Karolin được sinh ra tại huyện Mempawah, tỉnh Tây Kalimantan vào ngày 12 tháng 3 năm 1982, là đứa con đầu tiên của Cornelis M.H., thống đốc hai nhiệm kì của Tây Kalimantan trong khi mẹ cô là một giáo viên tiểu học.[1][2] Hoàn thành trường tiểu học ở Sambas và cả trung học cơ sở và trung học ở Pontianak, cô tiến hành nghiên cứu y học tại Trường Đại học Atma Jaya ở Jakarta, bắt đầu từ năm 2004 và tốt nghiệp năm 2007.[1][3]

Natasa là một người Công giáo gốc Dayak,[4] và kết hôn với Adhy Nugroho với một đứa con.[1]